package org.aplombh.java.awcing.basic.math.divisor;

import java.util.Scanner;
import java.util.TreeSet;

/**
 * 给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。
 * <p>
 * 输入格式
 * 第一行包含整数 n。
 * <p>
 * 接下来 n 行，每行包含一个整数 ai。
 * <p>
 * 输出格式
 * 输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。
 * <p>
 * 数据范围
 * 1≤n≤100,
 * 2≤ai≤2×109
 * 输入样例：
 * 2
 * 6
 * 8
 * 输出样例：
 * 1 2 3 6
 * 1 2 4 8
 */
public class AllDivisor_869 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        while (n-- != 0) {
            int a = scanner.nextInt();
            TreeSet<Integer> divisors = AllDivisor.getDivisor(a);
            for (Integer divisor : divisors) {
                System.out.print(divisor + " ");
            }
            System.out.println();
        }
    }
}

class AllDivisor {
    static TreeSet<Integer> getDivisor(int n) {
        TreeSet<Integer> res = new TreeSet<>();

        for (int i = 1; i <= n / i; i++) {
            if (n % i == 0) {
                res.add(i);
                if (i != n / i) res.add(n / i);
            }
        }
        return res;
    }
}
